Some Cyclic Solutions to the Three Table Oberwolfach Problem
نویسنده
چکیده
We use graceful labellings of paths to give a new way of constructing terraces for cyclic groups. These terraces are then used to find cyclic solutions to the three table Oberwolfach problem, OP(r, r, s), where two of the tables have equal size. In particular we show that, for every odd r ≥ 3 and even r with 4 ≤ r ≤ 16, there is a number Nr such that there is a cyclic solution to OP(r, r, s) whenever s ≥ Nr. The terraces we are able to construct also prove a conjecture of Anderson: For all m ≥ 3, there is a terrace of Z2m which begins 0, 2k, k, . . . for some k.
منابع مشابه
A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic
In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...
متن کاملSome results on the Oberwolfach problem
The well-known Oberwolfach problem is to show that it is possible to 2-factorize Kn (n odd) or Kn less a 1-factor (n even) into predetermined 2-factors, all isomorphic to each other; a few exceptional cases where it is not possible are known. In this paper we introduce a completely new technique which enables us to show that there is a solution when each 2-factor consists of k r-cycles and one ...
متن کاملOn twizzler, zigzag and graceful terraces
We present several constructions for terraces for cyclic groups that are zigzag terraces, graceful terraces or both. These allow us to complete the classification of imperfect twizzler terraces, unify several previously unrelated constructions of terraces from the literature, find terraces for some non-cyclic abelian groups, and show that for any given r the Oberwolfach Problem with parameters ...
متن کاملThe Algebraic Stat ist ics of an Oberwolfach Workshop
From the 17th to the 22nd of April 2017, a Workshop on Algebraic Statistics took place at the Mathematisches Forschungsinstitut Oberwolfach (MFO). The weather started off cold with intermittent rain showers. The middle of the week saw snow and hail, and there were two sunny days at the end. Many of the 52 workshop participants were visiting Oberwolfach for the first time, and some of them playe...
متن کاملCoordination of a Cyclic Three-stage Supply Chain for Fast Moving Consumer Goods
We focus on a three-stage supply chain problem for fast moving consumer goods including a supplier, a manufacturer and customers. There are different orders over identical cycles, to be processed in production site. The problem is to find a joint cyclic schedule of raw material procurement and job scheduling minimized the total cost comprised of raw material ordering cost and holding cost, prod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 12 شماره
صفحات -
تاریخ انتشار 2005